Claims 



What is claimed is: 

1. A method of halftoning comprising: 

receiving input data comprising a first 
plurality of pels having a first plurality of 
, intensities, wherein said first plurality of 

I intensities (lin) are chosen from K intensity 

I levels; 

£ 

I, 

I converting the first plurality of pels having 

said first plurality of intensities into a second 

^ plurality of pels having a second plurality of 

I intensities, wherein said second plurality of 

I intensities (lout) are chosen from L intensity 

^ levels, where L < K; 

wherein at least some pels of said second 
plurality of pels are grouped into at least one 
basic cell, each basic cell comprising n pels of 
said second plurality of pels; and 
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wherein a maximum number of densities per 
each basic cell is greater than (1 + nx(L-l)) for 
a constant input intensity (lin) , and each said 
intensity out (lout) is chosen without reference 
to an intensity out of a neighboring pel and 
multiple pels of the first plurality of pels 
contribute to the density of each basic cell. 

2. The method of claim 1, further comprising 
employing said second plurality of intensities (lout) to 
place dots within each basic cell, wherein adjacent dots 
overlap within said basic cell. 



3, The method of claim 2, further comprising 
producing said dots using a bilevel output device, wherein L 
= 2. 



4. The method of claim 2, further comprising 
producing said dots using a multilevel output device, 
wherein L > 2 . 



5. The method of claim 2, further comprising 
producing said dots using a color output device, and wherein 
a subset of said second plurality of pels comprises one of 
multiple color components. 
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6. The method of claim 5, wherein said color output 
device comprises a bilevel output device, wherein L=2 . 

7. The method of claim 5, wherein said color output 
device comprises a multilevel output device, wherein L>2 . 

8. The method of claim 1, wherein said converting 
comprises point-wise thresholding using multiple threshold 
matrices to convert said first plurality of pels into said 
second plurality of pels without considering a neighboring 
pel . 

9. The method of claim 8, wherein the multiple 
threshold matrices comprise a plurality of binary threshold 
matrices the outputs of which can be combined to produce an 
output image . 

10. The method of claim 9, wherein the combination of 
outputs of the plurality of binary threshold matrices is 
accomplished with an exclusive OR operation. 
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11. A method of halftoning comprising: 

allowing different placements of a same 
number of output dots within a basic cell to 
create different average densities for said basic 
cell, wherein adjacent output dots overlap within 
said basic cell, and wherein for a constant input 
intensity of input data and a given number of pels 
(n) per basic cell a number of average densities 
per basic cell is greater than 1 + nx(L-l), where 
L is a number of intensity levels from which an 
output intensity (lout) of each pel of the basic 
cell is chosen; and 

wherein each said intensity out (lout) is 
chosen without reference to an output intensity of 
a neighboring pel, and multiple input pels of said 
input data contribute to the average density of 
each basic cell. 

12. The method of claim 11, further comprising 
producing said output dots using a bilevel output device, 
wherein L=2 . 

13. The method of claim 11, further comprising 
producing said output dots using a multilevel output device, 
wherein L>2 . 
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14. The method of claim 11, further comprising 
producing said output dots using a color output device, 
wherein a subset of said pels of the basic cell comprises 
one of multiple color components, 

15. The method of claim 14, wherein said color output 
device comprises one of a bilevel output device or a 
multilevel output device. 
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16. A system for halftoning comprising: 

means for receiving input data comprising a 
first plurality of pels having a first plurality 
of intensities, wherein said first plurality of 
intensities (lin) are chosen from K intensity 
levels; 

means for converting the first plurality of 
pels having said first plurality of intensities 
into a second plurality of pels having a second 
plurality of intensities, wherein said second 
plurality of intensities (lout) are chosen from L 
intensity levels where L < K; 

wherein at least some pels of said second 
plurality of pels are grouped into at least one 
basic cell, each basic cell comprising n pels of 
said second plurality of pels; and 

wherein a maximum number of densities per 
each said basic cell is greater than (1 + nx(L-l)) 
for a constant input intensity (Tin) , and each 
said intensity out (lout) is chosen without 
reference to an intensity out of a neighboring pel 
and multiple pels of the first plurality of pels 
contribute to the density of each basic cell. 
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17. The system of claim 16, further comprising means 
for employing said second plurality of intensities (lout) to 
place dots within each basic cell, wherein adjacent dots 
overlap within said basic cell. 

18. The system of claim 17, further comprising means 
for producing said dots using a bilevel output device, 
wherein L = 2 . 

19- The system of claim 17, further comprising means 
for producing said dots using a multilevel output device, 
wherein L > 2 . 

20. The system of claim 17, further comprising means 
for producing said dots using a color output device, and 
wherein a subset of said second plurality of pels comprises 
one of multiple color components. 

21. The system of claim 20, wherein said color output 
device comprises one of a bilevel output device or a 
multilevel output device. 

22. The system of claim 16, wherein said means for 
converting comprises means for point-wise thresholding using 
multiple threshold matrices to convert said first plurality 
of pels into said second plurality of pels without 
considering a neighboring pel . 
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23. A system for halftoning comprising: 

means for allowing different placements of a 
same number of output dots within a basic cell to 
create different average densities for said basic 
cell, wherein adjacent output dots overlap within 
said basic cell, and wherein for a constant input 
intensity of input data and a given number of pels 
(n) per basic cell a number of average densities 
per basic cell is greater than 1 + nx(L-l), where 
L is a number of intensity levels from which an 
output intensity (lout) of each pel of the basic 
cell is chosen; and 

wherein each said intensity out (lout) is 
chosen without reference to an output intensity of 
a neighboring pel, and multiple input pels of said 
input data contribute to the average density of 
each basic cell. 

24. The system of claim 23, further comprising means 
for producing said output dots using a bilevel output 
device, wherein L=2 . 

25. The system of claim 23, further comprising means 
for producing said output dots using a multilevel output 
device, wherein L>2 . 
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26. The system of claim 23^ further comprising means 
for producing said output dots using a color output device, 
wherein a subset of said pels of the basic cell comprises 
one of multiple color components, each color component 
comprising an intensity out (lout) . 

27. The system of claim 26, wherein said color output 
device comprises one of a bilevel output device or a 
multilevel output device. 
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28, A halftoning apparatus comprising: 

at least one computing unit adapted to: 

receive input data comprising a first 
plurality of pels having a first plurality of 
intensities, wherein said first plurality of 
intensities (lin) are chosen from K intensity 
levels; 

convert a first plurality of pels having 
said first plurality of intensities into a 
second plurality of pels having a second 
plurality of intensities, wherein said second 
plurality of intensities (lout) are chosen 
from L intensity levels wherein L < K; 

wherein at least some pels of said 
second plurality of pels are grouped into at 
least one basic cell, each basic cell 
comprising n pels of said second plurality of 
pels; and 



BLD920010002 



41 



wherein a maximum number of densities 
per each said basic cell is greater than (1 + 
nx(L-l)) for a constant input intensity 
(lin), and each said intensity out (lout) is 
chosen without reference to an intensity out 
of a neighboring pel and multiple pels of the 
first plurality of pels contribute to the 
density of each basic cell. 
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29. A halftoning apparatus comprising: 

at least one computing unit adapted to: 

allow different placements of a same 
number of output dots within a basic cell to 
create different average densities for said 
basic cell, wherein adjacent output dots 
overlap within said basic cell, and wherein 
for a constant input intensity of input data 
and a given number of pels (n) per basic cell 
a number of average densities per basic cell 
is greater than 1 + nx(L-l) , where L is a 
number of intensity levels from which an 
output intensity (lout) of each pel of the 
basic cell is chosen; and 

wherein each said intensity out (lout) 
is chosen without reference to an output 
intensity of a neighboring pel, and multiple 
input pels of said input data contribute to 
the average density of each basic cell. 
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30, A machine -readable medium having stored thereon 
data representing sequences of instructions, the sequences 
of instructions which, when executed by a processor, cause 
the processor to: 

receive input data comprising a first 
plurality of pels having a first plurality of 
intensities, wherein said first plurality of 
intensities (lin) are chosen from K intensity 
levels; 

convert a first plurality of pels having said 
first plurality of intensities into a second 
plurality of pels having a second plurality of 
intensities, wherein said second plurality of 
intensities (lout) are chosen from L intensity 
levels wherein L < K; 

wherein at least some pels of said second 
plurality of pels are grouped into at least one 
basic cell, each basic cell comprising n pels of 
said second plurality of pels; and 
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wherein a maximum number of densities per 
each said basic cell is greater than (1 + nx(L-l)) 
for a constant input intensity (I in) , and each 
said intensity out (lout) is chosen without 
reference to an intensity out of a neighboring pel 
and multiple pels of the first plurality of pels 
contribute to the density of each basic cell. 

31. The machine -readable medium of claim 30, wherein 
the sequences of instructions further include instructions 
which, when executed by the processor, cause the processor 
to employ said second plurality of intensities (lout) to 
place dots within each basic cell, wherein adjacent dots 
overlap within said basic cell. 

32. The machine -readable medium of claim 31, wherein 
the sequences of instructions further include instructions 
which, when executed by the processor, cause the processor 
to produce said dots using a bilevel output device, wherein 
L = 2. 

33. The machine -readable medium of claim 31, wherein 
the sequences of instructions further include instructions 
which, when executed by the processor, cause the processor 
to produce said dots using a multilevel output device, 
wherein L > 2 . 
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34. The machine -readable medium of claim 30, wherein 
the sequences of instructions further include instructions 
which, when executed by the processor, cause the processor 
to implement point -wise thresholding using multiple 
threshold matrices to convert said first plurality of pels 
into said second plurality of pels without considering a 
neighboring pel. 
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35. A machine -readable medium having stored thereon 
data representing sequences of instructions, the sequences 
of instructions which, when executed by a processor, cause 
the processor to: 

allow different placements of a same number 
of output dots within a basic cell to create 
different average densities for said basic cell, 
wherein adjacent output dots overlap within said 
basic cell, and wherein for a constant input 
intensity of input data and a given number of pels 
(n) per basic cell a number of average densities 
per basic cell is greater than 1 + nx(L-l), where 
L is a number of intensity levels from which an 
output intensity (lout) of each pel of the basic 
cell is chosen; and 

wherein each said intensity out (lout) is 
chosen without reference to an output intensity of 
a neighboring pel, and multiple input pels of said 
input data contribute to the average density of 
each basic cell. 
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